Book Al Madinah Province Hotels

Most accommodation are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Top Cities in Al Madinah Province

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top Hotels in Al Madinah Province

Exterior
Pullman Zamzam Madina
5.0 star property
8.2 out of 10, Very good, (1002)
"Great experience as always 👍"
The price is AU$286
per night
12 June - 13 June
Pullman Zamzam Madina
Exterior
Anwar Al Madinah Mövenpick Hotel
5.0 star property
7.2 out of 10, Good, (1000)
"Inside room quality is not that great, I will say three star hotels room, 4 people room and wash room was too small even the wardrobe door was broken and too small, look like repainted."
The price is AU$279
per night
13 June - 14 June
Anwar Al Madinah Mövenpick Hotel
Front of property - evening/night
Saja Al Madinah Hotel
4.0 star property
8.0 out of 10, Very good, (263)
"It was perfect "
The price is AU$195
per night
13 June - 14 June
Saja Al Madinah Hotel
Save an average of 15% on thousands of hotels when you're signed in
Exterior
New Madinah Hotel
8.4 out of 10, Very good, (73)
"An outdated hotel that used to be Movenpick but run down and falling apart. Staff are lovely and trying everything to keep it going until much required renovation is due on the whole place. However, this does not help when you just want a clean room to relax and you have to change room twice due to uncleanliness. One of the rooms smelt damp and next morning, I woke up with a cough. I looked behind bed and there was damp and mild growing on the carpet. Breakfast was lovely and staff are trying...
The price is AU$297
per night
13 June - 14 June
New Madinah Hotel
Front of property
Artal Taibah Hotel
7.2 out of 10, Good, (307)
"Beautiful clean - quick service and shuttle service "
Artal Taibah Hotel
View from property
Intercontinental Madinah - Dar Al Iman, an IHG Hotel
5.0 star property
8.6 out of 10, Excellent, (354)
"Loved everything at Dar Al Iman my favourite destination in Madinah "
The price is AU$365
per night
26 May - 27 May
Intercontinental Madinah - Dar Al Iman, an IHG Hotel
Presidential Suite, 1 King Bed
Sofitel Shahd Al Madinah
5.0 star property
8.2 out of 10, Very good, (232)
"Great location. Very close, 3 min walk, to Masjid Nabawi. All the fast food places within 1 min walk. Airport is 20 min and train station is 15 min. "
The price is AU$272
per night
26 May - 27 May
Sofitel Shahd Al Madinah
Exterior
InterContinental Dar Al Hijra Madinah, an IHG Hotel
5.0 star property
8.2 out of 10, Very good, (487)
"Walling distance from Masjid Al Nabawi and surrounded by food stalls and shops. Breakfast options vary in many options. The cleaning staff were very polite and respectful too."
The price is AU$285
per night
2 June - 3 June
InterContinental Dar Al Hijra Madinah, an IHG Hotel
Porch
Madinah Hilton
5.0 star property
8.4 out of 10, Very good, (681)
"Clean"
The price is AU$374
per night
15 May - 16 May
Madinah Hilton
Exterior
Elaf Al Taqwa Hotel
9.6 out of 10, Exceptional, (280)
"The location and the house keeping services which is available all the time "
The price is AU$198
per night
20 May - 21 May
Elaf Al Taqwa Hotel
Premium bedding, down duvets, pillow-top beds, minibar
Dallah Taibah Hotel
5.0 star property
8.8 out of 10, Excellent, (194)
"Room was too small for two persons. "
The price is AU$268
per night
12 June - 13 June
Dallah Taibah Hotel
Exterior
Crowne Plaza Madinah, an IHG Hotel
5.0 star property
8.2 out of 10, Very good, (463)
"The staff are friendly and Amnah, the receptionist is very professional, welcoming and friendly. I also appreciated Amnah's communication skills in English. Thank you Amnah. The flexibility with checking out is also very appreciated. Thank you."
The price is AU$390
per night
13 June - 14 June
Crowne Plaza Madinah, an IHG Hotel
Terrace/patio
Our Habitas AlUla
9.4 out of 10, Exceptional, (39)
"Wow Im very grateful for habitas making my experience here worth while.I'm a solo traveler and it has been an amaking self reflective journey here. From their very attentive staff, wellness programs, to the most beautiful views. Everything was more than amazing"
The price is AU$788
per night
6 June - 7 June
Our Habitas AlUla
Exterior
Y platinum
7.8 out of 10, Good, (42)
"Amazing, will try again!"
The price is AU$121
per night
15 May - 16 May
Y platinum
Exterior
Rua Al Hijrah Hotel
3.0 star property
8.0 out of 10, Very good, (195)
"Close to al haram"
The price is AU$410
per night
13 June - 14 June
Rua Al Hijrah Hotel
Front of property - evening/night
Zaha Al Madina Hotel
7.6 out of 10, Good, (100)
"The front desk are very nice and helpful. The cleaning guys are friendly and cooperative. I will recommend for all of my family and friends. 💯"
The price is AU$143
per night
15 May - 16 May
Zaha Al Madina Hotel
Front of property - evening/night
Zaha Al Munawara Hotel
8.0 out of 10, Very good, (111)
"Nice hotel with good service."
The price is AU$121
per night
18 May - 19 May
Zaha Al Munawara Hotel
Front of property
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
1.0 star property
6.8 out of 10, (158)
"It’s good for the price! Good staff "
The price is AU$100
per night
16 May - 17 May
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
Premium bedding, iron/ironing board, free WiFi
ARAM Hotel
6.8 out of 10, (51)
"Excellent hotel Really nice environment and great staff "
ARAM Hotel
Front of property
Nusk Al Hijrah Hotel
7.6 out of 10, Good, (51)
"Very nice Hotel, great location, but the beds are very small"
Nusk Al Hijrah Hotel
Don't see what you're looking for?
See all available properties in Al Madinah Province
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Al Madinah Province Travel Info

Best cities to visit
Medina, Yanbu and ‘Urwah
Hotels with luxury amenities
277
Number of hotels
249
Lowest price
AU$100
Highest price
AU$788
Top attractions
AlUla Old Town, Sharm Beach and Happy Land

Recent Reviews in Al Madinah Province
Expedia verified reviews